Amendments to the Claims: 



The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Currently Amended) A rule processor for conducting contextual searches, the 
processor comprising: 

a plurality of M input payload search registers, wherein a data stream of content data 
to be searched is input into the plurality of payload search registers; 

a search execution engine comprising: 

a search array coupled to the plurality of M search registers, wherein the search 

array comprises: 

a plurality of M rows of search array elements coupled to a plurality of M output 
match lines; and 

a plurality of N columns of search array elements coupled to a plurality of N 
pattem input lines comprising a search pattem, wherein the search array comprises an 
array of M by N search array elements, and wherein the content data in the plurality of M 
search registers is a pproximately replicated and stored N times in the plurality of N 
columns in the search array; and 

a sorter coupled to the search array to perform one or more contextual searches on 
content in the search array via parallel pattem matching in response to executing one or 
more search instmctions specifying the one or more pattem searches and presenting one 
or more patterns to the content, wherein the parallel pattem matching comprises 
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performing a simultaneous search within all M rows for all of the N search pattem 
elements tho soorch pattem input by the N pattem input lines > all in one clock period. 

2. (Original) The mle processor defined in Claim 1 wherein fields of the one or 
more search instructions are coupled to the plurality of search registers and the search execution 
engine. 

3. (Previously Presented) The rule processor defined in Claim 1 wherein at least 
one of the one or more search instmctions specifies a pattem that is to be searched against the 
content in the search array and zero or more search parameters. 

4. (Previously Presented) The mle processor defined in Claim 3 wherein one 
parameter specifies a portion of the pattem to be masked to enable a subset of the pattem to 
be searched against the content in the search array. 

5. (Original) The mle processor defined in Claim 4 wherein the portion of the 
pattem to be masked is specified by a mask vector to mask off specific bytes in the pattem. 

6. (Previously Presented) The mle processor defined in Claim 4 wherein the zero 
or more parameters specify starting and ending locations that constitute a range of the content 
within the search array within which the search execution engine is to constrain a search. 
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7. (Original) The rule processor defined in Claim 4 wherein the at least one of 
the instructions specifies a windowed-find-first-forward search. 

8. (Original) The rule processor defined in Claim 4 wherein the at least one of 
the instructions specifies a windowed-find-first-reverse search. 

9. (Previously Presented) The rule processor defined in Claim 1 wherein the 
search execution engine generates at least one result output indicative of success in searching 
the content in the search array. 

10. (Currently Amended) The rule processor defined in claim 9, Claim 4 wherein 
the at least one result output comprises an indication of whether or not a match occurred 
between a pattem specified in at least one of the instructions and the content in the search 
array. 

11. (Currently Amended) The rule processor defined in claim 9. Claim 4 wherein 
the at least one result output comprises an indication of a location in the search array where a 
match occurred between a pattem specified in at least one of the instructions and the content 
in the search array. 

12. (Original) The rule processor defined in Claim 1 wherein at least one search 
instruction includes a field that specifies a parameter to use to control the search or a pointer into 
a memory that stores the parameter to control the search. 
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13. (Original) The rule processor defined in Claim 12 wherein the pointer points to a 
general purpose register. 

14. (Previously Presented) The rule processor defined in Claim 12 wherein a value to 
which the pointer points is a result of a previously performed search by the search execution 
hardware. 

15. (Previously Presented) The rule processor defined in Claim 12 wherein the 
parameter corresponds to one of a group that includes a mask, a search window parameter, and a 
control parameter. 

16. (Original) The rule processor defined in Claim 1 wherein the plurality of input 
payload search registers comprises a register file. 

17. (Original) The rule processor defined in Claim 16 wherein the register file 
comprises 2K entries of one byte each. 

18. (Original) The mle processor defined in Claim 16 wherein the register file 
comprises a plurality of entries addressed by 11 -bit register addresses. 

19. (Previously Presented) The mle processor defined in Claim 1 further comprising a 
memory to store one or more search instructions to be applied to content in the search array. 
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20. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
instructions cause die search execution engine to perform searches for arbitrarily long pattems in 
the content in the search array. 

21. (Original) The rule processor defined in Claim 1 further comprising an 
instruction sequencer for applying one or more search instructions to the search execution 
engine. 

22. (Original) The rule processor defined in Claim 21 wherein the one or more 
search mstructions specify at least one pattern, range control, and program control flow. 

23. (Original) The rule processor defined in Claim 21 wherein the one or more 
search instructions include a pointer to specify a memory location that stores information that 
specifies at least one pattern, range control, and program control flow. 

24. (Original) The rule processor defined in Claim 21 wherein at least one search 
instruction in the one or more search instructions comprises opcode information to indicate a 
search operation type, pattem information to specify a pattem to be located, a mask to 
specify a portion of the pattem information that comprises the pattem, and a pair of offsets to 
specify starting and ending bounds of locations in the search registers for the search for the at 
least one search instmction. 
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25. (Original) The rule processor defined in Claim 1 wherein the search execution 
engine comprises a first output indication indicative of search success of execution of one 
search instruction and a second output indication indicative of a location within the search 
registers of a pattern specified by the one search instruction. 

26. (Cancelled) 

27. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
array comprises M match lines with each of the M match lines associated with a group of data 
stored in the search array and being indicative of whether a pattem specified by one of the one or 
more search instructions matches data in its associated group of data stored in the search array. 

28. (Original) The rule processor defined in Claim 27 wherein the sorter is coupled to 
receive the M match lines to perform the one or more operations associated with matches 
indicated by the M match lines. 

29. (Original) The rule processor defined in Claim 28 wherein the information 
specifies a range, and the sorter sorts the M match lines only in the specified range. 

30. (Original) The rule processor defined in Claim 29 wherein the range is specified 
in the search instruction. 

31. (Original) The rule processor defined in Claim 29 wherein the information 
specifies a location in a memory at which the range is stored. 
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32. (Original) The rule processor defined in Claim 3 1 wherein the memory is a 
register file. 

33. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
array comprises a first input to receive bits including the pattem and a second input for a mask, 
the search array to mask zero or more bits of the bits corresponding to the pattem based on the 
mask. 

34. (Original) The rule processor defined in Claim 33 wherein the bits including the 
pattem comprises N bytes and the mask comprises N bits, each of the N bits being associated 
with a different one of the N bytes, wherein the search array masks one of the N bytes of the 
pattem when its associated bit of the N bit mask is in a first state. 

35. (Previously Presented) The mle processor defined in Claim 1 wherein the sorter 
has a first output indicating whether one or more of the match lines match and a second output 
indicative of a result of performing the one or more operations. 

36. (Original) The mle processor defined in Claim 35 wherein the second output is 
indicative of a location into the search array of a first occurrence of a match between the pattem 
and data stored in the search array in relation to one side of the search array. 
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37. (Original) The nile processor defined in Claim 35 wherein the second output is 
indicative of a number of matches in a range of the M match lines. 

38. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
operates in response to a range mask to mask out one or more outputs of the search array for a 
search operation. 

39. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
further comprises: 

a priority encoder to identify a location in the search array corresponding to the M match 
lines corresponding to a first occurrence of a match between the pattem and data stored in the 
search array in relation to one side of the search array, 

40. (Original) The mle processor defined in Claim 39 wherein the priority encoder is 
an ascending priority encoder and the one side of the search array is the top of the search array. 

41. (Original) The rule processor defined in Claim 39 wherein the priority encoder is 
a descending priority encoder and the one side of the search array is the bottom of the search 
array. 

42. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
further comprises a counter to determine a number of matches in the search array. 
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43. (Previously Presented) The rule processor defined in Claim 1 wherein the sorter 
further comprises: 

an ascending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattem and data 
stored in the search array in relation to a top side of the search array; 

a descending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattem and data 
stored in the search array in relation to a bottom side of the search array; 

a counter to determine a number of matches in a range of the M match lines; and 

a selector coupled to the ascending priority encoder, the descending priority encoder and 
the counter and having a first output, the selector operable to select an output of the ascending 
priority encoder, the descending priority encoder and the counter as the first output of the sorter. 

44. (Original) The rule processor defined in Claim 43 wherein the selector has a 
second output indicating if a match occurred between the pattem and data in the search array. 

45. (Previously Presented) The rule processor defined in Claim 1 wherein the search 
array comprises: 

a plurality of rows of memory locations to store bytes of data; 

a plurality of rows of byte comparators to compare bytes of the data stored in the plurality 
of rows of memory locations with bytes of the pattem, each comparator of the plurality of rows 
of byte comparators having an output; 
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a plurality of masked reduction units, each of the plurality of masked reduction units 
coupled to receive byte masks and comparator outputs of comparators in one row of byte 
comparators, the plurality of masked reduction units masking individual comparator outputs 
based on the byte masks and combining unmasked comparator outputs for each row into one of a 
plurality of mask lines. 

46. (Original) The rule processor defined in Claim 1 further comprising: 
a rule memory to store a plurality of rules; 

a rule sequencer coupled to the rule memory to select one or more rules for execution; 

and 

a decoder to decode the one or more rules selected by the rule sequencer, the decoder 
coupled to the search array and sorter to provide decoded information to the search array and the 
sorter. 

47. (Previously Presented) The rule processor of claim 1, wherein the search array 
performs pattem matching between data stored m the search array and an N byte pattern from a 
search instruction received on a first input, the search array having M match lines as outputs with 
each of the M match lines associated with a group of data stored in the array and being indicative 
of whether the N byte pattem matches data stored in its associated group of data stored in the 
search array, and wherein the sorter receives the M match lines to perform one or more 
operations associated with matches indicated by the M match lines, the one or more operations 
being performed in response to information specified by the rule, and further wherein the sorter 
outputs data indicative of any match found. 
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48. (Currently Amended) The rule engine content processor defined in claim 47, 
wherein the sorter has a first output indicating whether one or more of the match lines match and 
a second output indicative of a result of performing the one or more operations. 

49. (Currently Amended) The rule engine content processor defined in claim 47 
wherein the search array includes a second input to receive an N bit mask to apply to the N byte 
pattem. 

50. (Currently Amended) The rule engin e content processor defined in Claim 47 
wherein the sorter comprises a range mask to mask out a portion of the M mask lines based on a 
range. 

5 1 . (Currently Amended) The rule engine content processor defined in Claim 50 
wherein the range mask logically ANDs the M mask lines with a pair of offsets specified by the 
search instruction. 

52. (Currently Amended) The rule engine content processor defined in Claim 5 1 
wherein the rule includes the pair of offsets. 

53. (Currently Amended) The rule engine content processor defined in Claim 50 
wherein the rule includes a pointer to a location in a memory where the offsets are stored. 
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54. (Currently Amended) The rule ongine content processor defined in claim 47 
wherein the data output for the sorter is feedback for use and an input to the sorter in the next 
cycle. 

55. (Currently Amended) The rule engine content processor defined in Claim 47 
wherein the sorter further comprises: 

a priority encoder to identify a location in the search array corresponding to the M match 
lines corresponding to a first occurrence of a match between the pattern and data stored in the 
search array in relation to one side of the search array. 

56. (Currently Amended) The rule engine content processor defined in Claim 55 
wherein the priority encoder is an ascending priority encoder and the one side of the search array 
is the top of the search array. 

57. (Currently Amended) The rule engine cont e nt processor defined in Claim 55 
wherein the priority encoder is a descending priority encoder and the one side of the search array 
is the bottom of the search array. 

58. (Currently Amended) The rule engine content processor defined in Claim 47 
wherem the sorter further comprises a counter to determine a number of matches in a range of ttie 
M match lines. 
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59. (Currently Amended) The rule e ngin e content processor defined in Claim 47 
wherein the sorter further comprises: 

an ascending priority encoder to identify a location in the search array corresponding to 
die M match lines corresponding to a first occurrence of a match between the pattem and data 
stored in the search array in relation to a top side of the search array; 

a descending priority encoder to identify a location in the search array corresponding to 
the M match lines corresponding to a first occurrence of a match between the pattem and data 
stored in the search array in relation to a bottom side of the search array; 

a counter to determine a number of matches in a range of the M match lines; and 

a selector coupled to the ascending priority encoder, the descending priority encoder and 
the counter and having a first output, the selector operable to select an output of the ascending 
priority encoder, the descending priority encoder and the counter as the first output of the sorter. 

60. (Currently Amended) The rule engine content processor defined in Claim 55 
wherein the selector has a second output indicating if a match occurred between the pattem and 
data in the search array. 

6 1 . (Currently Amended) The rule engine cont e nt processor defined in Claim 47 
wherein each of the N bits is associated with a different one of the N bytes, wherein the search 
array masks one of the N bytes of the pattem when its associated bit of the N bit mask is in a first 
state. 
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62. (Currently Amended) The rule ongino content processor defined in Claim 47 
wherein the information specifies a range, and the sorter sorts the M match lines only in the 
specified range. 

63. (Currently Amended) The rule ongino content processor defined in Claim 62 
wherein the range is specified in the search instruction. 

64. (Currently Amended) The rule ongino content processor defined in Claim 62 
wherein the information specifies a location in a memory at which the range is stored. 

65. (Currently Amended) The mle ongino content processor defined in Claim 47 
wherein the search array comprises: 

a plurality of rows of memory locations to store bytes of the data; 

a plurality of rows of byte comparators to compare bytes of the data stored in the plurality 
of rows of memory locations with bytes of pattem, each comparator of die plurality of rows of 
byte comparators having an output; 

a plurality of masked reduction units, each of the plurality of masked reduction units 
coupled to receive byte masks and comparator outputs of comparators in one row of byte 
comparators, the plurality of masked reduction units masking individual comparator outputs 
based on the byte masks and combining unmasked comparator outputs for each row into one of 
the M mask Unes. 
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66. (Currently Amended) The rule engine content processor defined in Claim 47 
further comprising: 

a rule memory to store a plurality of search instructions; 

a rule sequencer coupled to the search instruction memory to select one or more search 
instructions for execution; and 

a decoder to decode the one or more search instructions selected by the rule sequencer, 
the decoder coupled to the search array and sorter to provide decoded information to the search 
array and the sorter. 

67. (Currently Amended) A process comprising: 

loading a set of input payload search registers with content; 

storing a replication of the content in the payload search registers m a search array 
coupled to the registers, 
wherein the search array comprises: 

a plurality of M rows of search array elements coupled to a plurality of M output match 
lines; and 

a plurality of N columns of search array elements coupled to a plurality of N pattern 
input lines comprising a search pattern, wherein the search array comprises an array of M by 
N search array elements, and wherein the storing of the replication of content comprises 
a pproximately replicating and storing the content in the M input payload search registers a 
plurality of times, in the plurality of N columns of search array elements; 

presenting by means of the plurality of N pattern input lines a pattem identified by a 
search instruction to be searched in the search registers; 
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performing parallel pattern matching between the pattem and the content stored in the 
search array, wherein the parallel pattem matching comprises performing a search query 
simultaneously within all M rows for all of the N search pattem elements the scorch patt e m 
input by the N pattem input lines^^ in one clock period; and 

outputting by means of the plurality pf M output match lines an indication of a result of 
performing the pattem matching. 

68. (Original) The process defined in Claim 67 further comprising: 

generating a plurality of match lines associated with rows of the search array, wherein 

match lines of the plurality of match lines indicating whether a match occurred between the 

pattem and data in a row associated with one of the match lines; 

performing the one or more operations on at least a set of the match lines in response to 

information specified by the search instmction; 

outputting an indication as to whether one or more of the match lines match the pattem 

and a result of performing the one or more operations. 

69. (Original) The process defined in Claim 67 wherein loading the search registers is 
performed to store, replicate, and interleave data such that data for one row is stored in an 
adjacent row in shifted form. 

70. (Original) The process defined in Claim 67 further comprising: 
converting code into a sequence of search instmctions; 
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executing the sequences of search instructions in consecutive cycles such that pattern 
matching is performed for each of the plurality of search instructions. 

71. (Previously Presented) A process for performing contextual searches in a 
pipelined fashion, the process comprising: 
fetching a rule from a rule memory; 
decoding the rule and assembling indirect fields, if any; 

storing a replication of content in a plurality of input payload search registers in a search 
array coupled to the registers, 
wherein the search array comprises: 

a plurality of M rows of search array elements coupled to a plurality of M output match 
lines; and 

a plurality of N columns of search array elements coupled to a plurality of N pattern 
input lines comprising a search pattem, wherein the search array comprises an array of M by 
N search array elements, wherein the storing of the replication of content comprises 
replicating and storing the content in the M input payload search registers N times, once in 
each of the N columns of search array elements, wherein the row positions of the replicated 
content within each column of the N columns of search array elements is shifted relative to 
the row positions of the replicated content in each of its adjacent columns of search array 
elements; 

executing one or more search operations on values in the search array; and 
performing sort operations on results of executing the one or more search operations. 
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72. (Previously Presented) The process defined in Claim 7 1 wherein the process is 
performed in a four stage pipeline with a search array and a sorter. 
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